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(57) Abstract: A method is provided for minimizing the peak power level in a combination of orthogonal frequency division mul- 
tiplexed (OFDM) tones. The method is particularly effective when the information to be communicated is digital data consisting of 
long patterns of "1 "s or "0"s. The digital data of the message is combined with a scrambling vector before the data is modulated. 
The randomization of data patterns, in turn, leads to a more random combination of OFDM tone amplitude being transmitted. The 
message is recovered at the receiver by removing the scrambling vector. A table of scrambling vectors is maintained at the trans- 
mitters and receivers. The table pointer to select the scrambling vector is selected in response to the position of the message in the 
communication structure. An OFDM communication system using the above-described method is also provided. 
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SYSTEM AND METHOD FOR DATA SCRAMBLING TO REDUCE THE 
CREST FACTOR IN AN OFDM WAVEFORM 

5 Related Application 

This application claims the benefit of U.S. Provisional 
Application No. 60/140,648, filed June 23, 1999 and entitled "Method for High 
Speed Data Communications in a Personal Wireless Access Network" which 
is incorporated herein in its entirety. 

10 

Background of the Invention 

This invention relates generally to communication systems and, 
more particularly, to a technique which minimizes the transmitted peak 
power levels in an orthogonal frequency division multiplexed (OFDM) 

15 waveform by randomizing the digital data being communicated. 

The frequency tones transmitted in an OFDM system are 
purposely spaced so that the frequency components of the tones are non- 
additive. That is, multiple tones can be received in a wideband receiver 
without a first tone canceling out or adding to the amplitude of neighboring 

20 tones. This permits the communication system to transmit and receive tones 
simultaneously, without mutual interference. However, these orthogonal 
frequency components still interact (are additive) with each other from the 
perspective of time domain analysis. 

In the exemplary OFDM system described in Provisional 

25 Application, Serial No. 60/140,648, many orthogonal frequency tones are 
transmitted or received simultaneously. These tone frequency sums are 
ultimately communicated by base stations and remote units through a wired 
or radio frequency (RF) link using power amplifiers and receivers. At any one 
instant, the waveform being transmitted by a power amplifier is a voltage 

I 
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which is a sum of the voltages of the tones. If the phase relationship between 
tones is random, then the peak voltage falls within a well defined range. For 
example, with 288 tones of equal magnitude, but random phases, the peak 
voltage in the time domain OFDM waveform is distributed in the range of 8 
5 dB to 14 dB above the RMS voltage level, but may be as high as 27 dB above 
it when the phases align. This large peak voltage is known as "cresting" of 
the OFDM waveform. 

The OFDM system requires a high degree of linearity in the 
communication of the OFDM tones. Non-linear transmission or reception of a 

10 first signal generates harmonic and spurious products which have a 
frequency relationship to the first signal. In a system that depends on 
frequency orthogonality, the non-linear communication of tones will generate 
tone products which act to destroy this relationship of orthogonality. 
Alternately stated, in an OFDM system which relies upon the amplitude 

15 components of the tones to relay information, it is critical that the amplitude 
information is not degraded in the amplification process. Thus, in an OFDM 
system it is necessary to use linear power amplifiers to transmit the OFDM 
waveform. 

As is well known in the art, the bias on these types of amplifiers 
20 (Class A) must be set especially high. Class A amplifiers draw a great deal of 
current regardless of the RMS value of the actual power being transmitted. 
The amount of power drawn by a Class A amplifier is proportional to the 
peak voltage that the amplifier must be capable of amplifying. It is therefore 
desirable to keep expected peak waveform voltage to a minimum. This 
25 permits a linear amplifier with a minimum dynamic range to be used, 
without clipping the OFDM waveform and thus causing non-linearities. This 
also minimizes the power consumption of the hardware, which extends the 
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life of the equipment, and in the case of battery powered devices, such as 
remote units, extends the life of the batteries. 



These same problems are a concern in the design of the receiver. 
5 Although receivers do not generally consume a great of deal power, as 
compared to the power amplifier, dynamic range is critical. The receiver 
must have a dynamic range large enough to recover a transmitted signal at a 
large range of input power levels, where the strength of the received signal 
corresponds to the distance between the receiver and transmitter. 

10 In the OFDM system, digital data is modulated using QAM, 

QPSK, PSK, or other schemes, as are well known in the art. These 
modulation systems rely on the amplitude and/or phase of a symbol to convey 
information. Ultimately, the phase and/or amplitude of the OFDM tone is 
used for communication of information. In voice communications, and in 

15 many data communications, the information and, therefore, the patterns of 
digital data representing the information are random. The random pattern of 
digital data translates through the modulation process into a random 
selection of tone phases and amplitudes. When this random collection of 
OFDM tone frequencies are transmitted simultaneously, it is statistically 

20 unlikely that they will add to create a very large peak in the time domain 
OFDM signal. In this situation, there is no need to be concerned with 
saturating an OFDM power amplifier designed to operate in this scenario. 
Saturation of the power amplifier due to a large peak voltage is more likely to 
occur when the digital data to be communicated is highly correlated or the 

25 same, for example, when information is being sent that represents an image 
with a highly uniform background. Then, the data consists of a long pattern 
of "0"s or "l"s. In this circumstance, where the digital data forms a 

3 
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repetitious pattern, it is likely that the OFDM tones will have a highly 
correlated phase and amplitude relationship. This correlation of the phase 
leads to a large peak in the OFDM waveform. In order to handle this large 
peak without clipping the OFDM waveform, the power amplifier must 
5 operate in a larger dynamic range than the range resulting from a random 
combination of tone amplitude and phases. Operation in a large dynamic 
range results in the power amplifier consuming more power, 

It would be advantageous if the peak power levels required for 
transmission in an OFDM communication system could be kept to a 
10 minimum to preserve linearity, reduce power consumption, and simplify the 
design of the transmitter and receiver. 

It would be advantageous if the dynamic range of the power 
levels required for transmission in an OFDM communication system could be 
minimized to avoid clipping in the power amplifier and to reduce power 
15 consumption. 

Summary of the Invention 

Accordingly, a method for minimizing the peak voltage of the 
tones in an OFDM communication is provided. The method comprises a 
transmitter accepting a message including digital data; randomizing digital 
data patterns in the message, and so creating a randomized message; 
mapping the randomized message into OFDM tones; and transmitting the 
OFDM tones. Likewise, the method further comprises a receiver which 
essentially reverses the process: receiving the transmitted OFDM tones; de- 
mapping the received OFDM tones into the randomized message; de- 
randomizing the pattern of digital data in the message; and receiving the 
message. 

1 
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The randomizing or de-randomizing of the message includes 
combining the digital data with a predetermined scrambling vector. The 
scrambling vector is a pseudo-random arrangement of digital data, which is 
either combined or removed from the digital data by using an exclusive-or 
5 process. 

A plurality of scrambling vectors are provided, and the method 
further comprises selecting a first scrambling vector; using the first 
scrambling vector, randomizing the pattern of digital data in the message; 
and using the first scrambling vector, de-randomizing the pattern of digital 

1 0 data in the message. 

A system for the communication of orthogonal frequency division 
multiplexed (OFDM) tones having a minimized peak power level is also 
provided. The system comprises a base station and at least one remote unit. 
Both the base stations and remote units have transmitters to accept a 

15 message including digital data. Each transmitter includes a scrambler to 
randomize the pattern of digital data in the message, a modulator to 
modulate the randomized message, and a mapper to map the modulated 
message into OFDM tones for transmission by a power amplifier. Both the 
base stations and remote units have receivers to accept transmitted OFDM 

20 tones. Each receiver includes a de-mapper to de-map received OFDM tones 
into a modulated message, a demodulator to demodulate the modulated 
message into a randomized message, and a descrambler to de-randomize the 
message. 

The base station and remote unit transmitters include a table 
25 with scrambling vectors organized in rows. The transmitter scramblers 
employ a selection algorithm to direct a pointer to a row in the scrambling 
vector table. Likewise, the communicating receiver in the base station or 
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remote unit includes a descrambler with the same table, using the same 
selection algorithm to direct a pointer to the same row in the table. 

The transmitters transmit the message of OFDM tones with 
respect to a system frame structure. Thus, the transmitted OFDM tones can 
5 be said to occupy a first position in a frame structure. The transmitter 
scrambler uses this known first position information to select the specific 
scrambling vector to randomize the data in the message. Likewise, the 
receivers receive OFDM tones in the first position of the frame structure, and 
the descrambler selection of the scrambling vector is responsive to the first 
10 position of the OFDM tones in the frame structure. 

The scrambling vector tables are organized into rows of 
scrambling vectors, where each row of the table represents a scrambling 
vector of 16 bits. After the first 16 bits of the message, when the scrambling 
vector has reached the last bit in the table row, the pointer is incremented to 
15 the next row in the table, and the de/scrambling process continues until the 
end of the message. 

Brief Description of the Drawings 

Fig. 1 is a schematic block diagram of the present inventive 
system for the communication of OFDM tones with minimized transmitted 
peak power levels. 

Fig. 2 illustrates the randomization process which scrambles 
digital data patterns in a message. 

Fig. 3 illustrates a table of scrambling vectors that are used by 
both the scrambler of the transmitter, and the descrambler of the receiver 
(see Fig. 1). 
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Fig. 4 is a 16-QAM constellation for encoding data using Gray 
Coding (prior art). 

Fig. 5 illustrates an OFDM time domain waveform of 288 tones 
with no scrambling. 

5 Fig. 6 illustrates an OFDM time domain waveform of 288 tones 

with scrambling. 

Fig. 7 is a flowchart illustrating a method for transmitting an 
OFDM waveform at a minimized peak power level. 

10 Detailed Description of the Preferred Embodiment 

The specific data randomization process presented in the 
invention has been tailored for use with the OFDM communication system 
described in provisional application No. 60/140,648, filed June 23, 1999 and 

15 entitled "Method for High Speed Data Communications in a Personal 
Wireless Access Network". Highlights of the OFDM system will be 
represented below to help illustrate the present invention. However, it 
should be understood that these concepts are applicable to other systems 
which rely on random data streams for maximum efficiency. 

20 Fig. 1 is a schematic block diagram of the present inventive 

system for the communication of OFDM tones with minimized transmitted 
peak power levels. The system 10 comprises at least one base station and at 
least one remote unit. Both the base stations and the remote units include 
transmitter and receiver sections. The transmitters and receiver sections of 

25 the base stations are essentially identical for the purpose of this invention. 
Practically, because of FCC peak power limitations, the remote units are 
more likely to transmit fewer OFDM tones simultaneously. However, for all 
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intents and purposes, the description of the transmitter applies equally well 
to base station and remote unit transmitters, and the description of the 
receiver applies equally well to base station and remote unit receivers. 

Transmitter 12 has a port which accepts a message on line 14 to 
5 a channel input. The message includes digital data which represents either a 
voice communication or digitally formatted information. One practical 
application for the present invention's data randomization process is for the 
transmission of large messages at high data rates. This form of data is more 
likely to include significant patterns of repetitious data. 

10 Transmitter 12 includes a scrambler 16 to accept the message. 

As is explained in more detail below, scrambler 16 has an output on line 18 to 
provide a randomized pattern of digital data, or a randomized message, also 
called a scrambled message. Modulator 20 accepts the scrambled message 
and provides a modulated form of the scrambled message on line 22. QAM 

15 (quadrature amplitude modulation), PSK (phase-shift keying), and QPSK 
(quadrature PSK) modulation formats are particularly applicable; however, 
the invention is not limited to any specific modulation format. The 
modulated message is accepted by a mapper 24, which maps the modulated 
data into OFDM tones. It is at this stage of the process that the tone 

20 amplitudes and phases are assigned. 

The exemplary OFDM system transmitter is capable of 
transmitting 288 tones simultaneously. There are 16 frequency bands, with 
18 tones in each frequency band. However, the transmitter channel into 
which the message has been inserted may use any number of frequency 

25 bands at any one time for the transmission of the message. The remaining 
frequency bands are represented by lines 26a, 26b, and 26n. The sum of the 
tones in all the frequency bands are represented by line 28, which is 
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connected to antenna 30. However, it should be understood that the success 
of the present invention is not limited by the number of frequency bands 
assigned to a channel, or how many time slots a message is spread across. 

Receiver 50, whether it is a remote unit or base station receiver, 
5 operates to essentially reverse the modulation and scrambling to recover the 
message. Receiver 50 has an antenna 52 to accept the radiated signal from 
the transmitter 12. This signal on line 54 may carry OFDM tones relating to 
other channels connected on lines 56a, 56b, and 56n, where the channels on 
lines 26a and 56a, 26b and 56b, and 26n and 56n correspond, respectively. 

10 The message-bearing channel is accepted by de-mapper 58, which converts 
the amplitude and phase of the tones into a modulated digital signal on line 
60. It is understood that the de-mapper 58 also includes a tone equalizer 
function. The demodulator 62 demodulates the message, using the same 
format as used by transmitter modulator 20. Then, the message is 

15 descrambled, or de-randomized, by descrambler 66, and the original message 
is output on line 68. 

Fig. 2 illustrates the randomization process which scrambles 
digital data patterns in a message. To create a message with a random 
pattern of digital data, the message (with a non-random pattern of digital 

20 data, such as a series of "0"s or a series of 'T's) is combined with a scrambling 
vector. Many processes would be applicable, but the present invention is 
illustrated using an exclusive-or addition process, also referred to as modulo 
two addition. Every bit in the scrambling vector is added to a corresponding 
bit in the message, and the carries in the addition process are discarded. The 

25 result is most likely to be a message with a random pattern of digital data. 
As shown, a message including a series of "0"s is combined with a first 
scrambling vector. To recover the actual message from the randomized 
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message, the first scrambling vector is removed from the randomized 
message. That is, the first scrambling vector is removed by another 
exclusive-or addition process to recover the original message. Note that the 
same vector must be used to unscramble as was used to originally scramble 
5 the message. 

The present invention is not limited to any particular length of 
scrambling vector, or any particular number of scrambling vectors. In the 
exemplary OFDM system, the length of the scrambling vector has been 
chosen to have a length of 16 bits, as shown in Fig. 2. Most messages, 
10 however, are longer than 16 bits. To prevent the emergence of digital data 
patterns which may result from the continual reuse of the same scrambling 
vector, a plurality of scrambling vectors are used for the scrambling of digital 
data. 

Fig. 3 illustrates a table of scrambling vectors that are used by 
15 both the scrambler 16 of the transmitter 12 and the descrambler 66 of the 
receiver 50 (see Fig. 1). The table represents 64 rows of scrambling vectors, 
where each row in the table is occupied by a 16-bit scrambling vector. The 
first scrambling vector of Fig. 2 is shown occupying row number "0". 
Messages that are longer than 16 bits require the use of additional 
20 scrambling vectors to continue the scrambling process. It would be feasible to 
devise an algorithm which redirects the pointer after the completion of the 
row in which the first scrambling vector is located. Preferably, the present 
invention continues the scrambling process by automatically incrementing 
the pointer to the next row (Row 1). If the first scrambling vector happens to 
25 be in the last row of the table, the pointer automatically wraps around to 
select the first row in the table (Row 0) when the pointer is incremented. 



b 



BNSDOCID: <WO_ 



0079747A1_I_> 



WO 00/79747 PCT/US00/15836 

The table can be in a read-only memory in the 
scrambler/descrambler 16/66, or stored in memory that is in communication 
with the scrambler/descrambler 16/66. Likewise, the table can be generated 
from mathematical formulae in software or other apparatus that generates 
5 predetermined pseudo-random numbers when the units are turned on, and 
then stored. Alternately, the scrambling vectors can be calculated from a 
formula as they are used. Although the invention is not specifically limited 
to a table of 64 rows, 64 rows of 16-bit scrambling vectors are needed to 
scramble all the data transmitted in a single time slot in the exemplary 

10 OFDM system, using each of the scrambling vectors only once. 

Obviously, it is critical that a receiver select the same 
scrambling vector, or series of vectors, that is used by the transmitter to 
scramble the original message. Any one of a number of algorithms could be 
devised to direct the table pointers. The exemplary OFDM system directs the 

15 pointer with an algorithm, which is responsive to the position of the message 
in the communication frame structure. As explained in the provisional 
application Serial No. 60/140,648, the basic unit of transmission in the 
OFDM system is the TDMA slot, which is 375 ^is in duration. There are 288 
information-bearing OFDM tones in a TDMA slot. These 288 tones are 

20 divided into 16 frequency slots (groups) of 18 tones each. When the 18 tones 
in the frequency slot are used for carrying digital data, 16 of the tones carry 
actual data using 16-QAM modulation. The other two tones are used as pilot 
tones for equalization purposes. A single tone modulated using 16-QAM 
modulation carries four bits of information. The sixteen information-bearing 

25 tones in a frequency slot, therefore, carry a total of 64 bits of information. 

The TDMA slots are organized into a framing structure as 
follows. Eight TDMA slots constitute a TDMA frame of 3 ms in duration. A 
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TDMA frame is also known as a NAC slot. Five NAC slots constitute a NAC 
frame of 15 ms in duration, also known as a BC slot. Thirty-two BC slots 
make up a BC frame of 480 ms in duration. 

The formula used to direct the pointer is as follows: 

5 

pointer = [ (NACSlotNum * 16) + BCSlot + (FreqSlotNum * 4) ] mod64 



where NACSlotNum refers to the NAC slot number, BCSlot refers to the BC 
slot number, and FreqSlotNum refers to the frequency channel slot number. 

10 Using the above formula, all of the scrambling table is used to 

scramble the data in each frequency slot differently. Another advantage of 
the above formula is that the scrambling vector used to scramble the data in 
a given frequency slot changes for each NAC slot and each BC slot. If the 
scrambling vector used in a first time slot does indeed cause a large peak in 

15 the time domain OFDM signal, causing it to be clipped by the power 
amplifier, then the data may not be recovered correctly by the receiver. In 
this case, the data is retransmitted in a second timeslot. The second time the 
data is transmitted, it is scrambled with a different scrambling vector, thus 
reducing the likelihood that a large peak will be present in the time domain 

20 OFDM signal in the second transmission. 

Obviously, there are many other formulae that could be derived 
using the same framing system as described above. Other totally different 
systems could be used to direct the pointer, such as systems where the 
pointer is responsive to a system clock or a system where the base station 

25 directly commands the pointer position. 

Fig. 4 is a 16-QAM constellation for encoding data using Gray 
Coding (prior art). The 16-QAM constellation and time domain plots of 



BNSDOCID: <WO 0079747A1 l_> 



WO 00/79747 PCI7US0O/15836 

OFDM waveforms which follow are presented in order to clarify the 
advantages of scrambling digital data patterns. 

Fig. 5 illustrates an OFDM time domain waveform of 288 tones 
with no scrambling. The first 144 tones are selected from constellation point 
5 (-3, -3) (see Fig. 4). This constellation point represents the encoding of four 
binary ones. The other 144 tones are random data that have been modulated 
using 16-QAM. As can be seen in the Fig. 5, a large peak (22 dB peak to RMS 
ratio) is present in the time domain which corresponds to the pattern of ones. 

Fig. 6 illustrates an OFDM time domain waveform of 288 tones 

10 with scrambling. Data randomly distributed in the 16-QAM constellation, 
with no long patterns of ones or zeros, is transmitted. The peak to RMS ratio 
is only 9.5 dB. A comparison of Figs. 5 and 6 shows an improvement of over 
10 dB peak to RMS power when the data is scrambled. 

Fig. 7 is a flowchart illustrating a method for transmitting an 

15 OFDM waveform at a minimized peak power level. Alternately stated, the 
flowchart represents a method for minimizing the peak voltage of the tones in 
an OFDM communication. Although the method is presented as a sequence 
of numbered steps for the purpose of clarity, no order should be inferred from 
the numbering unless explicitly stated. Step 100 starts with a transmitter in 

20 an OFDM communication system. In step 102, the transmitter accepts a 
message including digital data. The transmitter accepts a message which is 
selected from the group including voice communications and high speed data 
formats. Step 104 randomizes digital data patterns in the message, creating 
a randomized message. Step 106 maps the randomized message into OFDM 

25 tones. Step 108 is a product where the OFDM tones are transmitted at a 
minimized peak power level. 



13 
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The OFDM system of step 100 also includes a receiver and in 
step 110 the receiver receives the transmitted OFDM tones. Step 112 de- 
maps the received OFDM tones into the randomized message. Step 114 de- 
randomizes the pattern of digital data in the message, and step 116 receives 
5 the message. 

Preceding the mapping of the randomized message into OFDM 
tones, step 105 modulates the randomized message using a modulation 
format selected from the group including QPSK, PSK, and QAM modulation 
formats. Following the de-mapping of the received OFDM tones into the 
10 randomized message in step 112, step 113 demodulates the randomized 
message. 

The randomization of the message in step 104 includes 
combining the digital data with a predetermined scrambling vector. 
Likewise, the de-randomization of the message in step 114 includes removing 

15 the scrambling vector from the message of digital data. Typically, the 
scrambling vector is a pseudo-random arrangement of digital data, and the 
combination of the digital data with the first scrambling vector in step 104 
includes using an exclusive-or process to add the scrambling vector. 
Likewise, the removal of the scrambling vector from the digital data in step 

20 114 includes using an exclusive-or process to add the scrambling vector. 

In one aspect of the invention, a plurality of scrambling vectors 
are provided. Then, the method comprises further steps. Step 103 selects a 
first scrambling vector. Using the first scrambling vector, step 104 
randomizes the pattern of digital data in the message. Likewise, using the 

25 first scrambling vector, step 114 de-randomizes the pattern of digital data in 
the message. 
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In some aspects of the invention, the transmitter includes a 
table with a first plurality of scrambling vectors arranged in a first plurality 
of rows, and the receiver includes a table with the first plurality of 
scrambling vectors arranged in a first plurality of rows. Then, the selection 
5 of the first scrambling vector for randomizing in step 103 includes using a 
selection algorithm to direct a pointer to a row in the scrambling vector table. 
Likewise, the selection of the first scrambling vector for de-randomizing in 
step 114 includes using the selection algorithm to direct a pointer to a row in 
the scrambling vector table. 

10 Typically, the transmitter and the receiver use a common 

scrambling vector table. In some aspects of the invention step 108 includes 
the OFDM tones being transmitted in a first position in a frame structure. 
The selection algorithm used in steps 103 and 114 includes selecting a first 
row in the tables in response to the first position of the OFDM tones in the 

1 5 frame structure . 

In some aspects of the invention, each row of the table includes a 
scrambling vector of 16 bits. When the acceptance of the message in step 102 
includes receiving a message of at least 16 bits, then the selection of the 
scrambling vector in step 103 includes the pointer being automatically 

20 incremented to the next row in the table after the first row is used. Likewise, 
the de -randomization of the message in step 114 includes the pointer being 
automatically incremented to the next row in the table after the first row is 
used. 

In some aspects of the invention, more than one message is 
25 being transmitted simultaneously, so that at least two messages require that 
their data be randomized. Then, the acceptance of a message in step 102 
includes the transmitter accepting a second plurality of messages including 
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digital data. The randomization of the message in step 104 includes 
randomizing the digital data patterns in a second plurality of messages. The 
mapping of the randomized message into OFDM tones in step 106 includes 
mapping the second plurality of randomized messages into OFDM tones. 
5 Likewise, the de-mapping of the received OFDM tones into the randomized 
message in step 112 includes the receiver de-mapping the OFDM tones into a 
second plurality of randomized messages. The de-randomizing of the 
message in step 114 includes de -randomizing the second plurality of 
messages, and the receiving of the message in step 116 includes receiving the 

1 0 second plurality of messages. 

The system and method for randomizing digital data patterns 
described above is helpful in reducing degradations due to non-linearity, and 
for reducing power consumption in power amplifiers. An exemplary OFDM 
communication system was used to illustrate the workings of the invention, 

15 but the invention is not strictly limited to the OFDM system used in the 
descriptions. Other embodiments and variations to the invention will occur 
to those skilled in the art. 

What is claimed is: 
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CLAIMS 

1. A method for transmitting an orthogonal frequency 
division multiplexed (OFDM) waveform at a minimized peak power level, the 

5 method comprising: 

accepting a message including digital data; 
randomizing digital data patterns in the message; 
modulating the randomized message; 
mapping the modulated message into OFDM tones: and 
10 transmitting the OFDM tones. 

2. A method for minimizing the peak voltage of the tones in 
an orthogonal frequency division multiplexed (OFDM) communication, the 
method comprising: 

15 accepting a message including digital data; 

randomizing digital data patterns in the message, creating a 
randomized message; 

mapping the randomized message into OFDM tones; and 
transmitting the OFDM tones. 

20 

3. The method of claim 2, further comprising: 
receiving the transmitted OFDM tones; 

de-mapping the received OFDM tones into the randomized 

message; 

25 de-randomizing the pattern of digital data in the message; and 

receiving the message. 
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4. The method of claim 3 in which the randomizing of the 
message includes combining the digital data with a predetermined 
scrambling vector. 

5 5. The method of claim 4 in which the de-randomization of 

the message includes removing the scrambling vector from the message of 
digital data. 



6. The method of claim 5 wherein the scrambling vector is a 
10 pseudo-random arrangement of digital data, and wherein randomizing the 
message includes adding the digital data to the scrambling vector using an 
exclusive-or process. 



7. The method of claim 6 wherein de-randomizing the 
15 message includes removing the scrambling vector from the digital data 
includes using an exclusive-or process. 



8, The method of claim 7 wherein a plurality of scrambling 
vectors are provided, and the method further comprising: 
20 selecting a first scrambling vector from the plurality of 

scrambling vectors; 

using the first scrambling vector, randomizing the pattern of 
digital data in the message; and 

using the first scrambling vector, de-randomizing the pattern of 
25 digital data in the message. 
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9. The method of claim 8 wherein a transmitter is included 
having a table with a first plurality of scrambling vectors arranged in a first 
plurality of rows, and wherein a receiver is included having a table with the 
first plurality of scrambling vectors arranged in a first plurality of rows; 

5 wherein accepting the message includes accepting the message 

by the transmitter; 

wherein selecting the first scrambling vector for randomizing 
includes using a selection algorithm to direct a pointer to a row in the 
scrambling vector table; 
10 wherein receiving the message includes receiving the OFDM 

message from the transmitter by the receiver; and 

wherein selecting the first scrambling vector for de-randomizing 
includes using the selection algorithm to direct a pointer to a row in the 
scrambling vector table. 

15 

10. The method of claim 9 in which the transmitter and the 
receiver use a common table; 

wherein the receiving of a message from the transmitter 
includes the OFDM tones being transmitted in a first position in a frame 
20 structure; and 

wherein selecting a first scrambling vector for de-randomizing 
includes using the selection algorithm to select a first row in the tables, in 
response to the first position of the OFDM tones in the frame structure. 

25 11. The method of claim 9 wherein each row of the table 

includes a scrambling vector of 16 bits; 
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wherein accepting the message for transmission includes 
receiving a message of at least 16 bits; 

wherein selecting the scrambling vector for randomizing the 
message includes the pointer being automatically incremented to the next 
5 row in the table, after the first row is used; and 

wherein de-randomizing the message includes the pointer being 
automatically incremented to the next row in the table after the first row is 
used. 



10 12, The method of claim 3 further comprising: 

preceding the mapping of the randomized message into OFDM 

tones, modulating the randomized message; and 

following the de-mapping of the received OFDM tones into the 

randomized message, demodulating the randomized message. 

15 

13. The method of claim 12 in which the randomized message 
is modulated using schemes including QPSK, QAM, and PSK. 

14. The method of claim 2 wherein accepting a message for 
20 transmission includes accepting a message selected from the group including 

voice communications and high speed data. 

15. The method of claim 9 wherein accepting a message for 
transmission includes accepting a second plurality of messages including 

25 digital data; 

wherein randomizing the message includes randomizing the 
digital data patterns in a second plurality of messages; 



70 



BNSDOCID: <WO 



0079747A1 I > 



WO 00/79747 PCTYUSOO/1 5836 

wherein mapping of the randomized message into OFDM tones 
includes mapping the second plurality of randomized messages into OFDM 
tones; 

wherein de-mapping of the received OFDM tones into the 
5 randomized message includes the receiver de-mapping the OFDM tones into 
a second plurality of randomized messages; 

wherein de -randomizing of the message includes de -randomizing 
the second plurality of messages; and 

wherein receiving of the message includes the receiver receiving 
10 the second plurality of messages. 

16. A system for the communication of orthogonal frequency 
division multiplexed (OFDM) tones having a minimized peak power level, the 
system comprising: 
15 a base station including: 

a transmitter having a port to accept a first 
message including digital data, the transmitter including a scrambler 
to randomize the pattern of digital data in the first message, a 
modulator to modulate the randomized first message, and a mapper to 
20 map the modulated first message into OFDM tones for transmission by 

a power amplifier; and 

a receiver to accept transmitted OFDM tones, the 
receiver including a de-mapper to de-map received OFDM tones into a 
modulated second message, a demodulator to demodulate the 
25 modulated second message into a randomized second message, a 

descrambler to de-randomize the second message and to provide the 
second message at a port; and 

9\ 
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a remote unit including: 

a transmitter having a port to accept the second 
message including digital data, the transmitter having a scrambler to 
randomize the pattern of digital data in the second message, a 
5 modulator to modulate the randomized second message, and a mapper 

to map the modulated second message into OFDM tones for 
transmission by a power amplifier to the base station; and 

a receiver to accept OFDM tones transmitted from 
the base station, the receiver including a de-mapper to de-map the 
10 OFDM tones into the modulated first message, a demodulator to 

demodulate the randomized first message, a descrambler to de- 
randomize the randomized first message and to provide the first 
message at a port. 

17. The system of claim 16 in which the base station 
transmitter scrambler randomizes the digital data pattern in the message by 
combining the digital data with a predetermined scrambling vector; and 

in which the remote unit receiver descrambler de-randomizes 
the digital data pattern in the message by removing the scrambling vector 
from the digital data. 

18. The system of claim 17 in which the base station 
transmitter scrambler combines the scrambling vector using an exclusive-or 
process to add the scrambling vector; and 

25 in which the remote unit receiver descrambler removes the 

scrambling vector using an exclusive-or process to remove the scrambling 
vector. 
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19. The system of claim 18 in which the base station 
transmitter includes a first table with a first plurality of scrambling vectors 
organized in a first plurality of rows; 

in which the base station transmitter scrambler employs a 
5 selection algorithm to direct a pointer to a first row in the scrambling vector 
table; 

in which the remote unit receiver descrambler includes the first 

table; and 

in which the remote unit receiver employs the selection 
10 algorithm to direct a pointer to the first row in the first table. 

20. The system of claim 19 in which the base station 
transmitter transmits OFDM tones in a first position in a frame structure; 

in which the base station transmitter scrambler selection of the 
15 scrambling vector is responsive to the first position of the OFDM tones in the 
frame structure; 

in which the remote unit receiver receives OFDM tones in the 
first position of the frame structure; and 

in which the remote unit receiver descrambler selection of the 
20 scrambling vector is responsive to the first position of the OFDM tones in the 
frame structure. 



21. The system of claim 19 in which the base station 
transmitter and remote unit receiver first tables have rows, where each row 
25 of the table includes a scrambling vector of 16 bits; 

in which the base station transmitter accepts a message 
including at least 16 bits; 
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in which the base station transmitter scrambler automatically 
increments the pointer to the next row in the table after the first row is used; 
and 

in which remote unit receiver descrambler automatically 
increments the pointer to the next row in the table after the first row is used. 
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